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Abstract. We give an effective upper bound on the h* -polynomial of a lattice 
polytope in terms of its degree and leading coefficient, confirming a conjecture 
of Batyrev. We deduce this bound as a consequence of a strong Cayley decom- 
position theorem which says, roughly speaking, that any lattice polytope with 
a large multiple that has no interior lattice points has a nontrivial decomposi- 
tion as a Cayley sum of polytopes of smaller dimension. 

Polytopes with nontrivial Cayley decompositions correspond to projec- 
tivized sums of toric line bundles, and our approach is partially inspired by 
classification results of Fujita and others in algebraic geometry. In an appen- 
dix, we interpret our Cayley decomposition theorem in terms of adjunction 
theory for toric varieties. 



1. Introduction 

Let P be a n-dimcnsional lattice polytope and let fp{m) be the number of 
lattice points in mP, for nonnegative integers m. Then the Ehrhart series Fp(t) = 
Sm>o fpi''^)^"^ may be expressed as a rational function 



(1 - ' 



where h*p{t) — + h\t + • ■ • + h^:'^ is a polynomial of degree d < n with positive 
integer coefficients. The number d is also called the degree of P. Recall that 
+ ■ ■ ■ + h*^ = Vol(P) is the normalized volume of P, which is n\ times the 
euclidean volume. See jS] for this and other basic facts about Ehrhart series and 
/i*-polynomials. 

In [IJ Batyrev conjectured that if the degree d of h*p and the leading coefhcient 
h*^ are both fixed, then the normalized volume of P, and hence each coefficient ft.*, 
is bounded. Since ft^ the number of interior lattice points in (n — d~\- 1)P, if the 
dimension is also fixed then the volume of P is bounded by a result of Hensley [5] . 
However, these bounds grow doubly exponentially with the dimension. 

Theorem 1.1. Let P he a lattice polytope of degree d such that h'^ = k. Then 
Vol(P) is bounded above by a number that depends only on d and k. 

The essential content of Theorem 1 1.11 is that the bound on Vol(P) is independent of 
the dimension. See Theorem 14. II for an explicit bound. It follows that, up to lattice 
pyramid constructions and unimodular equivalence, there are only finitely many 
lattice polytopes whose /i*-polynomials have fixed degree and leading coefficient. 
Indeed, a well-known result of Lagarias and Ziegler says that there are only finitely 
many lattice polytopes of given volume and dimension [S], and Batyrev recently 
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proved that if the degree and normahzed volume of P are fixed then P is an iterated 
lattice pyramid over a polytope of bounded dimension [1] . 

Our approach to proving Theorem 11.11 is to classify lattice polytopes of large 
dimension such that the degree of h*p is small. Recall that d is the largest non- 
negative integer such that {n — d)P has no interior lattice points. For fixed c?, we 
describe lattice polytopes P of dimension n ^ such that in — d)P has no interior 
lattice points in terms of Cayley decompositions, as follows. 

Recall that if Po, Pii - ■ ■ iPs are lattice polytopes in M', then the Cayley sum 
Pf) * ■ ■ ■ * Pg is defined to be the convex hull of (Po x 0) U (Pi x ei) • ■ • U (Ps x Cg) 
in X W for the standard basis ei, . . . , of M''. A Cayley decomposition of P is 
a Z-afRne linear choice of coordinates M" = M'^ x M'' identifying P with the Cayley 
sum Pq * • • • * Ps for some lattice polytopes Pq, . . . , Ps in K'. 

Projection to the second factor maps Pq* - • -^Ps onto a unimodular s-dimensional 
simplex, whose s-fold dilation contains no interior lattice points. Since interior 
lattice points project to interior lattice points, it follows that s(Po*- ■ •♦Ps) contains 
no interior lattice points. In particular, if P has a decomposition as a Cayley sum 
of lattice polytopes in then the degree of h*p is at most q. Batyrev and Nill 
studied lattice polytopes with multiples with no interior lattice points and asked 
whether all polytopes of bounded degree and sufficiently high dimension must have 
nontrivial Cayley decompositions [3, Question 1.13]. The following theorem gives 
an affirmative answer. 

Theorem 1.2. Let P be a lattice polytope of degree d. Then P decomposes as a 
Cayley sum of lattice polytopes in M.'' for some q < [d^ + 19c? — 4)/2. 

In particular, if n is greater than {d^ + IQd — 4) /2 then P has a nontrivial decom- 
position as a Cayley sum of at least two polytopes. In toric geometry, polytopes 
with nontrivial Cayley decompositions are associated to projectivized sums of nef 
toric line bundles and interior lattice points of dilations correspond to sections of 
adjoint bundles. Theorem 1 1.21 is largely inspired by Fujita's classification results for 
polarized varieties (X, L) such that Kx + {n — d)L is not nef, for d < 3, in [7]; with 
few exceptions, the toric examples appearing in his classification look like images 
of projectivized sums of line bundles. See the Appendix for an interpretation of 
Theorem 11.21 in terms of adjunction theory on toric varieties. 

This paper is organized as follows. Section 2 contains the proof of Theorem 1 1.21 
In Section 3 we improve this result in the special case of Gorenstein polytopes using 
their duality. In Section 4 we prove an effective version of Theorem ll.il Finally, an 
appendix contains in Theorem 15.11 the algebro-geometric version of Theorem 11.21 
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of the German Research Foundation (DFG). Nill would like to thank Stanford 
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2. Existence of Cayley decompositions 

Let P be a n-dimensional lattice polytope in R"+^ that is contained in the affine 
hyperplane Xn+i ~ 1. Let d be the degree of h*p{t) and let a; be a lattice point in 
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the relative interior oi (n — d+ 1)P. Fix a n-dimensional lattice simplex S d P such 
that X is contained in the cone spanned by S. To prove Theorem II .21 we will find a 
face F of S* of dimension at most {cf + 19d — 4)/2 such that projection along the 
affine span of F maps P onto a unimodular simplex. Then P can be decomposed 
as the Cayley sum of the preimages of the vertices of this unimodular simplex. 

Let vq, . . . ,Vn be the vertices of S. Then any point y in R"+^ can be written 
uniquely as 

y = bo{y)vo H f- 6„ (?/)«„, 

for some real numbers bi{y). If F is a face of S, then projection along F maps 
P onto a unimodular simplex if and only if, for every lattice point y G Z""*"^, the 
coefficient bi{y) is an integer for Vi not in F, and, moreover, for every vertex w of 
P, the coefficient bi{w) is either zero or one for Vi not in F, and is equal to one for 
at most one Vi not in F. We will construct such a face F in four steps, by choosing 
a chain of faces 

Fi C ^2 C F3 C F 

such that for every lattice point y G Z""*"^, bi{y) is an integer if Vi is not in Fi, and, 
for every vertex w of P, bi{w) is a nonnegative integer if Vi is not in F2, and either 
zero or one if Vi is not in F3. We will bound the dimension of F by controlling the 
increase in dimension at each step in this chain. 

Proposition 2.1. Let Fi be the face of S spanned by those vertices Vi such that 
bi{y) is not an integer for some lattice point y g Z"+^. Then the dimension of Fi 
is at most Ad — 2. 

Proof. This follows from TT, Theorem 1.7]. □ 

Let a be the cone in R"+^ spanned by P. We write \Z\ for the cardinality of a 
finite set Z. 

Lemma 2.2. Let Z be the set of vertices Vi in S such that bi{x) is zero. Then 

\Z\ < d. 

Proof. The relative interior of the cone spanned by the vertices of S that are not 
in Z lies in the interior of a. Therefore, the sum of these vertices is in the interior 
of (n + 1 — \Z\)P. Since [n — d)P contains no interior lattice points, it follows that 
Z| is less than or equal to d. □ 

Proposition 2.3. Let F2 be the face of S spanned by Fi together with the vertices 
Vi such that bi(w) is negative for some vertex w of P. Then the dimension 0/F2 is 
at most 4d - 2 + {\Z\^ + 7\Z\)/2. 

To prove Proposition 12.31 we will use the following three lemmas. For a point 
y € M"+-'^, we write Z^{y) for the set of vertices Vi Z such that hi{y) is positive 
and Z~(y) for the set of those Vi G Z such that bi{y) is negative. Similarly, we 
write V for the set of vertices Vj of S such that bj(x) is a positive integer, and 
we write V'^{y), V~{y) for the set of those vj G V such that bj{y) is positive and 
such that bjijj) is negative, respectively. Since a; is a point in the interior of a with 
minimal last coordinate, bi{x) is at most one for every i. Let Fq C Fi be the set of 
vertices Vk in S such that < bk{x) < 1, and let 

{x} = ^ bk{x)vk 

VkSFo 
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be the "fractional part" of x. Then 

X = ^ f i + {x}, 
viev 

and {a;} is a lattice point with last coordinate n + 1 — d — \ V\. 
Lemma 2.4. For any point y in a, 

\V-{y)\ < \Z+iy)\. 
In particular, has size at most \Z\ < d. 

Proof. The cone spanned by Fq U Z^{y) U {V \ V^{y)) meets the relative interior 
of the cone spanned by y together with Fq U Z~{y) U V~{y), and thus meets the 
interior of a, since the cone spanned hy FqUV contains x in its relative interior. 
Therefore, 

P={x}+ Yl Yl 

VieZ+{y) V:iG{V^V-{v)) 

is a lattice point in the interior of a. The last coordinate of p is 

n+l-d+\Z+{y)\-\V-{y)\. 

Since {n — d)P contains no interior lattice points, it follows that is less than 

or equal to as required. □ 

Lemma 2.5. If y is a point in the cone spanned by k vertices of P, then 

\V+{y)\<\Z-{y)\ + k. 

Proof. Suppose y is in the cone spanned by vertices wi, . . . , Wfc of P. Now, the cone 
spanned hy wi, . . . ,Wk together with Fq U Z~{y) U (F \ V^{y)) meets the relative 
interior of the cone spanned by Fq U Z~^{y) U V~^{y), and hence meets the interior 
of a. Therefore, 

Wi-\ \-Wk + {x} + 'Y Vi + ^ Vj 

VieZ-(y) Vje(V-.V+(y)) 

is a lattice point in the interior of a, whose last coordinate is 

n+l-d+\Z-{y)\-\V+{y)\+k. 

Since {n — d)P contains no interior lattice points, it follows that is less than 

or equal to + fc. □ 

Lemma 2.6. For any point y in a there is some y' in a such that V~{y') contains 

V-{y) and\V+{y')\ < \Z\. 

Proof Let tt be the projection from R"+^ to the subspace spanned by V~{y), 
taking ooVq + ■ • • + a„w„ to OiVi. By Caratheodory's Theorem, for some 

VieV-{y) 

k < \V~{y)\ there are vertices wi, . . . ,Wk of P such that 

Tr{y) = ci7r(wi) H h Cfe7r(wfc), 

for some positive real numbers ci, . . . , c^. Let y' = ciWi -\ h CfcWfc. By construc- 
tion, V~{y') contains V~{y). Furthermore 

\V+{y')\<\Z-{y')\ + k, 
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by Lemma [231 Now k is less than or equal to \V {y')\, which is at most 

by Lemma [2^ Therefore, bounded above by \Z\, as required. □ 

Proof of Provosition \2.3[ For y ^ a, let V{y) — V^{y) U V^{y) be the set of 
vertices of V appearing with nonzero coefficients in the unique expression y — 
boVo + • • ■ + bnVn- We prove the proposition by choosing a "greedy" sequence of 
elements yo , • ■ ■ j in cr such that 

i-i 

Rij) = V-{y,)^\JViy,) 

i=0 

is as large as possible at each step. By Lemma HH] and Lemma we may choose 
these yi such that < \Z\ and |V^"(yi)| < \Z\ for each i. 

For i < j, V~{yi + yj) contains both R{j) and also R{i) \ V^{yj). Since yt was 
chosen over yi + yj at the «-th step, it then follows from the greedy hypothesis that 

\RU)\ < \R{i)nv+{y,)\. 

Now the sets R{i) f) V^{yj) are disjoint for fixed j, so |T^'''(yj)| > j • |^0)|- In 
particular, since |V^^(yj)| is at most \Z\, it follows that R{j) is empty for j > \Z\. 
We set z := max(j : 7^ 0) < \Z\. Let 

i-i 

R'ij)=V+iy,)^[jV{y,). 

i=0 

Then, for any point y G cr, V^{y) is contained in the union of the sets R{j)UR'{j), 
for J = 0, . . . , z. It remains to show 

z 

+ < (|Zp + 5|Z|)/2, 

since then we can take F2 to be the face spanned by i^i, Z, and lJj=o -^(j) R'U)- 
To see this inequality, note that |i?(0)| and \R'{0)\ are each at most \Z\. For 
< j < z, we have < \V+{yj)\ - J2i<j \Rii) n V+{yj)\, which is bounded 

above by |Z|— In particular, + is at most \Z\—j + l. Therefore, 

z 

Y.{\Rm + \R'{j)\) < 2\z\ + {\z\ + {\z\-i) + --- + i), 

and the proposition follows. □ 

Proposition 2.7. There is a face Ft, of S that contains F2 such that 

(1) For each vertex w of P, hi{w) is nonzero for at most one Vi ^ F3. 

(2) The dimension of F3 is at most Ad - 2 + \\Z\'^ + ll|Z|)/2. 

Proof. We choose a greedy sequence of vertices wi , . . . , of 5* that are not in F2 
such that 

m = V+{w,)~.{F2\j\JV+{wi)) 

i=l 

is as large as possible at each step. By Lemma [^31 + • • • + Wj)\ < \Z\ + j. 

Since hi[wi + ■ • • + Wj) is positive for Vi € ^(1) U • • • U ^(j), it follows that |-R(j)| 
is at most one for j greater than \Z\. In particular, we may take F^ to be the face 
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spanned by F2 together with the union i?(l)U---Uii(|Z|), which has size at most 
2\Z\. □ 

Proof of Theorem Let G be the set of vertices Vi of S that arc not in F3 such 
that bi{'w) > 2 for some vertex w of P. It remains to show that \G\ < 2d — 2\Z\, 
since then we may take F to be the face of S spanned by F3 and G, and projection 
along F wiU map P onto a unimodular simplex, as required. 

Number the vertices of S so that G = {vi, . . . , Vr}, \G\ = r, and choose vertices 
wi, . . . ,Wr of P such that hi{wi) > 2. Then let 

p = Wi/bi{wi) + • • ■ + Wr/br{Wr), 

so p is a rational point in a with bi{p) ~ 1 for 1 < i < r. 
Let p' =p + J2v,^z Ci^'ii where 

r 1 if6,(p)eZ<o 
= <^ l-{b^{p)} if eQ\Z 
[ otherwise. 

Then p' is a lattice point in the interior of cr, with last coordinate 

1/61 (wi) + ■ • • + 1/5,. K) + ^ Ci, 

which is at most r/2 + n+l-r-|Z| = ?i + l-(r/2)-|Z|. Therefore, (r/2) + |Z| < d, 
and hence r < 2d — 2\Z\. 

Therefore, P decomposes as a Cayley sum of lattice polytopes in for some 
q<6d-2+ + 7\Z\)/2. Since \Z\ is at most d, the theorem follows. □ 

3. Cayley decompositions of Gorenstein polytopes 

Recall that a lattice polytope P is Gorenstein if h*p is symmetric in the sense 
that h* = for < i < d, where d is the degree of P. In particular, if P is 
Gorenstein then h'^ = 1, so (n + 1 — d)P contains a unique lattice point, where n is 
the dimension of P. Therefore, the volumes of Gorenstein polytopes of degree d are 
bounded uniformly by Theorem ll.il Such bounds may be of particular interest in 
relation to boundedness questions from toric mirror symmetry Q , and these bounds 
can be improved by lowering the bound for the existence of Cayley decompositions. 
Here we improve the quadratic bound for general lattice polytopes in Theorem II. 21 
to a linear bound for Gorenstein polytopes. 

Theorem 3.1. Let P be a Gorenstein polytope of degree d. Then P decomposes as 
a Cayley sum of lattice polytopes in for some q < 2d — 1. 

The bound in Theorem 13.11 is optimal; if S" is a unimodular simplex of dimension 
2d—l, then 2S' is a Gorenstein polytope of degree d which has no nontrivial Cayley 
decomposition, since every edge of 2S has lattice length two. 

Proof. Let P be a n-dimensional Gorenstein polytope of degree d in M"+^ that is 
contained in the affine hyperplane Xn+i = 1. Then the polar dual of the cone over 
P is the cone over a dual Gorenstein polytope P* , also of dimension n and degree 
d. See |2] for this and other basic facts about duality for Gorenstein polytopes. 

Let X be the unique lattice point in the relative interior of (n + 1 — c?)P*. Choose 
a n-dimensional lattice simplex S G P* such that x is contained in the cone over 
S, and order the vertices vq, . . . ,Vn of S" so that 

X = Vq ^ ^Vs+ {x}, 
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where the fractional part can be written {x} = '^biVi with < 6i < 1. By [5l 
CoroUary 3.11], the sum of the coefficients bi appearing in this expression for {x} 
is at most d. Therefore s is at least n — 2d, and hence x can be written as a 
sum oi n — 2d + 2 nonzero lattice points in the cone over P*. Therefore, by [H 
Proposition 2.3], P must decompose as a Cayley sum oin + 2 — 2d lattice polytopes 
in M^d-i^ ^j^g theorem follows. □ 

Corollary 3.2. Let P be a Gorenstein polytope of degree d. Then 

Vol(P) < (2d-l)2'*-i-((2d-l)!)"'.14(2'^-i)'-2''. 

Proof. Similar to the proof of Theorem 14.11 below, except that if P is Gorenstein 
then q is less than or equal to N = 2d — 1. □ 



4. Upper bounds for the normalized volume 
In this section we state and prove an effective version of Theorem 11.11 

Theorem 4.1. Let P be a lattice polytope such that h*p has degree d and h*^ = k. 
Then Vol(P) is bounded above by 

where N ^ {d'^ + IM - 4)/2. 

Proof. Let P be a n-dimensional lattice polytope in R" such that h*p has degree 
d and leading coefficient k. By Theorem II. 2[ P decomposes as a Cayley sum 
P = Pq * • • ■ * P, of lattice polytopes in R'', for some q < N . We may choose q as 
small as possible, so n — q -\- s. 

Let TT be the projection from M" to W induced by the Cayley decomposition, 
and let S be the standard unimodular simplex in W that is the image of P. Set 
r = n + 1 — d, so rP contains exactly k interior lattice points. The interior lattice 
points in rP are exactly the interior lattice points in 7r^^(A) D rP, for interior 
lattice points A G rS . Say A — (Ai, . . . , As) is an interior lattice point of rS such 
that 7r~^(A) contains an interior lattice point of P. Then Ai, . . . , As and 

Aq = r - Ai As 

are positive integers, and 7r^^(A) n P is naturally identified with the Minkowski 
sum AqPo + ■ • ■ + AsPs. 

Let iOij be the width of Pj with respect to the i-lh coordinate on M', the difference 
between the maximum and the minimum of the i-th coordinates of points in Pj . By 
[21 Theorem 2] there is a choice of coordinates on such that AqPo + • • • + AsPs is 
contained in the standard cube [0, C]"^ with the side length C being equal to q times 
the normalized volume of AqPo + • • • + AsP,. By the bounds given in [SI Theorem 1] , 
respectively in [T5] , we may choose 

C = qq\ min[k{7{k + l)Y^''^\ fc (8g)^ IS^-^''""' j . 

Since widths are additive and each \j is a positive integer, it follows that ujio + 
• • • + cjis < C*, for 1 < i < q. 
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Now P projects onto S, so we can express the normalized volume of P as an 
integral 

Vol(P) = n! • / vol (7r-i(A) n P) d\ 



s 

where vol is the ordinary euclidean volume. The volume of 7r^^(A)nP is bounded by 
the product of its coordinate widths, which is 111=1 ('^ot^io + " ■ • + '^s^js)- Expanding 
the product and substituting into the integral above gives 

(1) Vol(P) <n!. (^in---^<ijq i^n--->^jqd\ 

where the sum is over {jiT--,jq) € {0, ...,s}'. Now it follows from Holder's 
inequality that the integral over S of the monomial Ajj • ■ • Xj^ is bounded above by 
the integral of A^, and a straightforward induction shows that 

XI dX = ql/nl. 

s 

Substituting into ^ then gives 

Vol(P) < ql- K:^i---^«J- 

The sum on the right hand side may be written as rii=i(^io + • • • + (^is), which is 
bounded above by C since, for each i, ujiQ + • • • + cuis is less than or equal to C. 
We conclude that Vol(P) is bounded above by ql ■ C. Now the theorem follows, 
since q < N. □ 

5. Appendix: Adjunction theory for toric varieties 

Roughly speaking, adjunction theory studies polarized varieties (X, L), where 
AT is a smooth n-dimensional complex projective variety and L is an ample line 
bundle on X, with special attention to the positivity properties of the adjoint bundle 
Kx + tL for positive integers t. A prototypical result is Fujita's observation, based 
on Mori's Cone Theorem, that Kx + (n + l)i is always nef. In other words, the 
degree of the restriction of Kx + {n + 1)L to any curve is nonnegative. Moreover, 
Fujita showed that if Kx+nL is not nef then (A, L) is isomorphic to (P", 0(1)), and 
he classified those polarized varieties such that Kx + {n — d)L is not nef for d < 4 
[7j. For an overview of adjunction theory, including refinements of these results 
where X is allowed to have mild singularities and r may be a rational number, and 
for further references, see pi. 

In terms of adjunction theory. Theorem II. 21 mav be interpreted as follows. 

Theorem 5.1. Let {X,L) he a polarized toric variety. Suppose Kx + {n — d)L 
has no nonzero global sections. Then there is a proper birational toric morphism 
TT : A' A, where X' is the projectivization of a sum of line bundles on a toric 
variety of dimension at most {d^ + 19(i — 4)/2 and Tr*L is isomorphic to 0(1). 

Proof. Suppose (A, L) is a polarized toric variety and Kx + {n — d)L has no nonzero 
sections. Then L corresponds to an n-dimensional lattice polytope P such that h*p 
has degree at most d. By Theorem 11.21 P has a Cayley decomposition 

P^Po*...*P„ 
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for some lattice polytopes Pq,. .. ,Ps in W, with q < {d'^ + 19d - 4)/2. Let Y be 
the toric variety associated to the Minkowski sum Pq + ■ ■ ■ + Ps, and let Li be the 
line bundle on Y corresponding to Pi. Then P is the polytope associated to 0(1) 
on the toric variety 

It follows that there is a proper birational toric morphism tt : X' — ^ X with 
TT*L = 0(1), as required. □ 

We hope that the methods in this paper may lead to solutions of the toric cases of 
open problems in adjunction theory, such as [H Conjecture 7.1.8], and that results 
such as Theorem 15.11 mav help shed light on what can be expected for adjunction 
theory of higher dimensional varieties in general. 
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